Ngày 25 tháng 4 năm 2007, Simon Cowell cùng Clive Davis, chủ tịch của hãng thu âm Arista Records, đơn vị đã ký một hợp đồng trị giá 5 triệu bảng Anh (tương đương 9,7 triệu USD) với ca sĩ trước đó vào tháng 2, mở một cuộc họp báo để công bố phát hành album đầu tay của Leona Lewis. Davis chính là người làm nên thành công cho Whitney Houston và hứa hẹn cũng sẽ thành công với cô ca sĩ trẻ này. Album khi đó chưa được đặt tựa, tới tháng 9 thì hoàn tất và đến ngày 5 tháng 11 năm 2007 mới được phát hành tại Anh cũng như tung ra ở Mỹ đầu năm 2008. Trong album này, Leona Lewis cùng song ca với nghệ sĩ R&B của Mỹ Ne-Yo trong ca khúc "I’m You".

Đĩa đơn thứ hai trong album (sau "A Moment Like This") của cô là "Bleeding Love" - một bài hát được sáng tác và sản xuất bởi Ryan Tedder. Bài hát này được phát hành ngày 22 tháng 10 năm 2007 tại Anh. Leona Lewis cũng biểu diễn ca khúc "Bleeding Love" trong show đầu tiên của The X Factor 2007 để quảng bá cho album mới. Bài hát nhanh chóng chiếm được vị trí số 1 trên bảng xếp hạng ở Ireland trong 8 tuần và tại bảng xếp hạng ở Anh trong 7 tuần liền. Trên phạm vi quốc tế, ca khúc trở thành bài hit tại nhiều quốc gia khi chiếm vị trí số 1 tại các bảng xếp hạng âm nhạc của hơn 20 nước.

Cuối tháng 3 năm 2008, "Bleeding Love" leo lên chiếm vị trí quán quân tại bảng xếp hạng United World (tập hợp từ các bảng xếp hạng của nhiều quốc gia). Và đến đầu tháng 4, ca khúc đã làm nên lịch sử khi nắm giữ cả vị trí số 1 trên Billboard Hot 100 của Mỹ, giúp Leona trở thành ca sĩ nữ đầu tiên của xứ sở sương mù thống trị bảng xếp hạng đĩa đơn ở Mỹ kể từ thời ca khúc "You Keep Me Hangin'" của Kim Wilde 21 năm trước. Đĩa đơn được RIAA chứng nhận 3 lần bạch kim và đứng thứ 2 ở Year End Chart Billboard 2008 (bảng xếp hạng cuối năm) sau "Low" của Flo Rida.

Ngày 12 tháng 11 năm 2007, toàn bộ album chính thức được phát hành ở Anh và lập tức đứng vị trí cao nhất bảng xếp hạng album sau tuần đầu tiên ra mắt. Tổng cộng album bán được hơn 2,7 triệu bản tại Anh với chứng nhận 9 lần bạch kim tại đây và 7 lần bạch kim tại Ireland.

Ngày 8 tháng 4 năm 2008, hãng đĩa phát hành album tại Hoa Kỳ. Nhờ một phần sức nóng từ "Bleeding Love" đang làm mưa làm gió trên Billboard Hot 100, Spirit đứng hạng nhất cũng sau 1 tuần phát hành với 205.000 bản được tiêu thụ. Hiệp hội RIAA chứng nhận album bạch kim với lượng bán xấp xỉ 1,5 triệu bản. Tính trên toàn cầu, album đã bán được khoảng hơn 6 triệu bản.

Ngày 7 tháng 3 năm 2008, Leona phát hành một cặp đĩa đơn mặt A là "Better In Time" và "Footprints In The Sand". "Better In Time" lần lượt đứng hạng hai ở UK Singles Chart và hạng 11 ở Billboard Hot 100. Ở Mỹ, bài hát bán được hơn 1 triệu bản và được RIAA chứng nhận bạch kim.

Ngày 3 tháng 11 năm 2008, nữ ca sĩ phát hành đĩa đơn thứ tư, Forgive Me, tại châu Âu. Mặc dù không gặt hái được nhiều thành công như 2 đĩa đơn trước nhưng ca khúc cũng đứng hạng năm tại Anh và Ireland. Nhìn chung, đây là một bản uptempo sôi động, khác với phong cách ballad của Leona, giúp mang đến một làn gió mới cho khán giả.

Ngày 15 tháng 11 năm 2008, Leona quay lại The X Factor Anh Quốc mùa thứ năm và biểu diễn "Run", đĩa đơn thứ năm từ album, và là một bản cover từ ban nhạc Snow Patrol. Hiệu ứng từ màn trình diễn đã khiến khán giả tìm lại bản gốc của Snow Patrol, từ đó đưa bài hát đã khá lâu quay trở lại hạng 5 trên UK Singles Chart. Sau khi phát hành bài hát ở định dạng số (digital download) ngày 30 tháng 11, "Run" đã bán được 69.244 bản sau hai ngày ở Anh, phá kỉ lục của Estelle với "American Boy" (50.000 bản trong 1 tuần). Bài hát cũng tiến lên vị trí số một tại Anh, Ireland và Áo. Trên Itunes Mỹ, "Run" cũng bán chạy và đứng hạng thứ 81 Billboard Hot 100 nhờ lượng tải nhạc.

Đĩa đơn thứ sáu và cuối cùng của album là "I Will Be", được phát hành vào ngày 3 tháng 2 năm 2009, cũng là ngày ra mắt bản cao cấp (deluxe) của album Spirit.